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ABSTRACT. Algebraic codes play a significant role in the minimisation of data 
corruption which caused by deffects such as inference, noise channel, crosstalk, 
and packet loss.In this paper, we introduce soft codes (soft linear codes) 
through the application of soft sets which is an approximated collection of 
codes. We also discuss several types of soft codes such as type-1 soft codes, 
complete soft codes etc. The innovative idea of soft codes is advantageous, for 
it can simultaneously transmit n-distinct messages to n-set of receivers. Fur- 
ther this new technique makes use of bi-matrices or to be more general uses 
the concept of n-matrices. The union symbol is replaced by a | in case of both 
generator and parity check matrices of the soft codes. Certainly this notion 
will save both time and economy. Moreover, we develop two techinques for the 
decoding of soft codes. At the end, we present a soft communication transmission and 
develop a model for this soft communication transmission. 


1. INTORDUCTION 


The transmission and storage of large amounts of data reliably and without error 
is a significant part of the modern communication systems. Algebriac codes are used 
for data compression, cryptography, error correction and for network coding. The 
theory of codes was first focused by Shanon in 1948 and then gradually developed 
by time to time by different reserchers. There are many types of codes which is 
important to its algebriac structures such as Linear block codes, Hamming codes, 
BCH codes [40] and so on. The most common type of code is a linear code over 
the field F4. Recently a variety of codes over finite rings have been studied. The 
linear codes over finite rings are initiated by Blake in a series of papers [10,11], 
Spiegel [43, 44]. Huber defined codes over Gaussian integers [21, 22,23]. Shankar 
[40] studied BCH codes over rings of residue integers. Satyanarayana [38] consider 
analyses of codes over Zn by viewing their properties under the Lee metric. Some 
more literature can be studied in [8, 14, 15, 16, 17, 19, 25, 26, 30, 32]. 

Zadeh in his seminal paper [47] introduced the innovative concept of fuzzy sets 
in 1965. A fuzzy set is characterized by a membership function whose values are 
defined in the unit interval [0,1] and thus fuzzy set perhaps is the most suitable 
framewrok to model uncertain data. Fuzzy sets have a several interesting appli- 
cations in the areas such as signal processing, decision making, control theory, 
reasoning, pattern recognition, computer version and so on. The theory of fuzzy 
set is a significantly used in medical diagnosis, social science, engineering etc. The 
algebraic strucutres in the context of fuzzy sets have been studied such as fuzzy 
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groups, fuzzy rings, fuzzy semigroups fuzzy codes etc. Some more study on fuzzy 
set can be found in [46, 48]. 

The theory of rough sets [33, 34] was first introduced by Pawlak in 1982 which is 
another significant mathematical tool to hanlde vague data and information. The 
theory of rough sets mainly based upon equivalence classes to approximate crisp 
sets. Rough sets has several applications in data mining, machine learning, medi- 
cine, data analysis, expert systems and cognitive analysis etc. Some more literature 
can be found on rough sets in [18, 24, 35, 36, 37, 41, 45]. Algebraic structures can also 
be studied in the context of rough set such rogh groups [9], rough semigroups and 
so on. 

The complexities of modelling uncertain data is the main problem in engineer- 
ing, environmental science, economics, social sciences, health and medical sciences 
etc. Classical theories are not always successful as the uncertainties are of several 
types which appearing in these domains. The fuzzy set theory [31], probability 
theory, rough set theory [33, 34] etc are well known and useful mathematical tools 
which describe uncertainty but each of them has its own limitation pointed out by 
Molodstov. Therefore, Molodstov intorduced the theory of soft sets [31] to model 
vague and uncertain information. A soft set a parameterized collection of subsets 
of a universe of discourse. This mathematical tool is free from parameterization in- 
adequacy, syndrome of fuzzy set theory, rough set theory, probability theory and so 
on. Soft set theory has been applied successfully in several areas such as, smooth- 
ness of functions, game theory, operation reaserch, Riemann integration, Perron 
integration, and probability. Maji et. al [27, 28,29] gave the application of soft sets 
in decision making problem. Recently soft set theory attained much attention of 
the researchers since its appearance and start studying soft algebraic strucutres. 
Aktas and Cagman [1] introduced soft groups which laid down the foundations to 
study algebraic structures in the contex of soft sets. Some properties and algebra 
may be found in [2]. Feng et al. studied soft semigroups in [20]. A huge amount of 
literature can be seen in [3, 4, 5,6, 7, 39, 42] . 

The main purpose of this paper is to introduce alegebraic soft coding theory 
which extend the notion of a code to soft sets. A soft code is a parameterized 
collection of codes. Different types of error correcting codes have been extend to 
constructuct soft error correcting codes. A variety of soft codes can be found by 
applying soft sets to codes. Soft linear codes have been discussed mainly in this 
paper. The novel concept of soft dimension have been introduced which infact a 
generalization of the dimension of a code and the concept of soft minimum distance 
is introduced here. Soft codes of type 1 has been established in this paper. The 
important notions of soft generator matrix as well as soft parity check matrix have 
been constructed to study more features of soft linear codes. Further, the notions 
of soft complete codes are introduced in this paper and in the end two soft decoding 
algorithm has been costructed in this paper. 

The organization of this paper is as follows: In section 2, basic concepts of soft 
sets and codes are presented. In section 3, the important notions of soft codes 
are given with the study of some of their basic properties and features. In sec- 
tion 4, soft generator matrix (generator n-matrix) and soft parity check matrix 
(parity check n-matrix) are presented. Section 5 is about the soft decoding of soft 
codes. We developed two techniques for the decoding of soft codes. Further, in this 
section, two examples are presented for the verification of soft decoding process. In 
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section 6, we gave the idea of soft communication transmission and we also 
constructed a model for this soft communication transmission. Conclusion is given in 
section 7. 


2. BASIC CONCEPTS 


This section has two subsections. First subsection recalls all the basic notions 
of linear algebraic codes. The second subsection gives the basic definition and 
properties of soft sets. 


2.1. Codes. 


Definition 1. [25]. Let A be a finite set of q symbols where (q > 1) and let V = A” 
be the set of n-tuples of elements of A where n is some positive integer greater than 
1.In fact V is a vecotr space over A. Now let C be a non empty subset of V. Then 
C is called a q-ary code of lenght n over A. 


Defi nition 2. [25]. Let K” be a vector space over the field K , and x, y € K” where x 
= 21 LQ...Ln,Y = Y1Y2---Yn- The Hamming distance between the vectors x andy is 


denoted by d(x,y), and is defined as d (x,y) = |i: a; Æ yil. 


Definition 3. [25]. The minimum distance of a code C is the smallest distance 
between any two distinct codewords in C which is denoted by d(C); that is d(C) = 
min {d (x,y) : x,y E C, £ # y}. 


Definition 4. [25]. LetK be a finite field andn be a positive integer. Let C be a 
subspace of the vector space V= K”. Then C is called a linear code over K. 


Definition 5. [25]. The linear code C is called linear |n, k]-code if dim(C) = k. 


Definition 6. [25]. Let C be a linear [n,k]-code. Let G be ak x n matrix whose 
rows form basis of C. Then G is called generator matrix of the code C. 


Definition 7. [25]. Let C be an |n, k|-code over K. Then the dual code of C is defined 
to be 


Ct={yeK":2-y=0 for allx € C} 


Definition 8. [25]. Let C be an |n, k]-code and let H be the generator matrix of 
the dual code C+. Then H is called a parity-check matriz of the code C. 


Definition 9. [25]. A code C is called self-orthogonal code if C C C+. 


Definition 10. [25]. Let C be a code over the field K and for every x € K”, the coset 
of C is definedto be 


Ce ={x+e:ceC} 


Definition 11. [25]. Let C be a linear code over K. The coset leader of a given coset C 
is definedto be the vector with least weight in that coset. 


Definition 12. [25]. If a codeword x is transmitted and the vector y is received, 
then e = y — x is called error vector. Therefore a coset leader is the error vector 
for each vector y lying in that coset. 
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2.2. Soft set. Throughout this subsection U refers to an initial universe, N is a 
set of parameters, P(U) is the power set of U, and A C N. Molodtsov [31]. defined 
the soft set in the following manner: 


Definition 13. [31]. A pair (F, A) is called a soft set over U where F is a mapping 
given by F : A — P(U). 


In other words, a soft set over U is a parameterized family of subsets of the 
universe U. For a € A, F(a) may be considered as the set of a-elements of the soft 
set (F, A), or as the set of a-approximate elements of the soft set. 


Definition 14. [28]. For two soft sets (F, A) and (H, B) over U, (F, A) is called 
a soft subset of (H, B) if 

(1) AC B and 

(2) F(e) C G(e), for all e € A. 

This relationship is denoted by (F, A) Č (H, B). Similarly (F, A) is called a 
soft superset of (H, B) if (H, B) is a soft subset of (F, A) which is denoted by 
(F, A) > (H, B). 

Definition 15. [28]. Two soft sets (F, A) and (H, B) over U are called soft equal 
if (F, A) is a soft subset of (H, B) and (H, B) is a soft subset of (F, A). 
3. SOFT CODE 


In this section for the first time the notion of soft code and soft code of type I 
are introduced. Examples of these codes are provided. 


Definition 16. Let K be a finite field and V = K” be a vector space over K where 
n is a positive integer. Let P (V) be the power set of V and (F, A) be a soft set over 
V. Then (F, A) is called soft linear code over V if and only if F (a) is subspace of 
V which is a linear code. 


Example 1. Let K = Ky and V = K3 is a vector space over Ko and let (F, A) 
be a soft set over V = K3. Then clearly (F, A) is a soft linear code over V = K3, 
where 

F(a) = {000,111}, 

F (a2) {000, 110, 101,011, 111}. 
Definition 17. Let (F, A) be a soft code over the field K. Then the codeword of 
(F, A) is called soft codeword, which is denoted by Y,. 


Definition 18. Let (F,A) be a soft code over V = K”. Then D, is called soft 
dimension of (F, A) if 


D, = {dim (F (a)), for alla € A}. 


The soft dimension D, of the soft code is simply a multiset of order n, where n is the 
number of parameters in the parameter set A. 


II 


Example 2. Let (F, A) be a soft code defined in above example. Then the soft 
dimension is as follows, 


D, = {dim (F (a1)) = 1, dim (F (a2)) = 2} 
{1,2}. 
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Definition 19. A soft linear code (F, A) over V of soft dimension Ds is called soft 
linear [n, Ds]-code. 


Definition 20. Let (F, A) be a soft code over V. Then the soft minimum distance 
of (F, A) is denoted by Sa (F, A) and is defined to be 


3 (FA) = d (F (a)):d(F (a)) is the minimum distance of the code F (a), 
a(F, A) = foralla € A ' 


Example 3. Let K = Kə be a field and V = K3 is a vector space over K and let 
(F, A) be a soft set over V = K3. Then clearly (F, A) is a soft code over V = K3, 
where 


F(a) = {000,111}, 
F(a) = {000,110, 101,011}. 


The minimum distance of the code F (a1) = 3 and F (a2) = 2. Thus the soft 
minimm distance of the soft code (F, A) is given as 


Sa(F,A) = {d(F(a1)) =3,d(F (a2)) = 2} 
{3,2}. 


Definition 21. A soft code (F, A) in V over the field K is called soft code of type 
1, if the dimension of F (a) is same, for alla € A. 


Example 4. Let (F,A) be a soft code in V over the field K3, where 
F (a1) = {00,01}, F (az) = {00, 10} 
The soft dimension D, of (F, A) is as follows, 
D, = {1,1}. 


Theorem 1. Every soft code of type 1 is trivially a soft code but the converse is 
not true. 


For converse, we take the following example. 


Example 5. Let K = Kə and V = K3 is a vector space over Kə and let (F, A) be 
a soft set over V = K3. Then (F, A) is a soft linear code over V = K3, where 


F(a) = {000,111}, 
F(a) = {000,110, 101,011,111}. 
Then clearly (F, A) is not a soft code of type 1. 


4. SOFT GENERATOR MATRIX AND SOFT PARITY CHECK MATRIX 


In this section the soft generator n-matrix and the parity check n-matrix of the 
soft linear code is introduced and examples are given. When n = 2, we get the 
bimatrix. In this paper we use the convention of replacing U by |. 


Definition 22. Let (F, A) be a soft linear [n, Ds]-code. Let Gs be the n-matrix 
whose elements are the generator matrices of the soft code (F, A), corresponding to 
eacha € A where n is the number of parameters in A. 


Then G, is termed as the soft generator matrix of the soft linear code (F, A). 
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Example 6. Let K = Ko be a field and V = K3 is a vector space over Kə and let 
(F, A) be a soft set over V = K3. Then clearly (F, A) is a soft code over V = K3, 
where 
F(a) = {000,111}, 
F (az) £000, 110, 101, 011}. 
F (a1) has generator matrix GF(a) = | 1 1 1 | and F (az) has generator 
1 1 0 | 


II 


0 1 1 
Then the soft generator matix of the soft code (F, A) is a bimatrix given as 


follows. ii 
1 


Definition 23. Let (F, A) be a soft |n, Ds]-code over the field K and the vector 
space V. Then the soft dual code of (F, A) is defined to be 


(F, A) = {F (a) : F (a)™ is the dual code of F (a), for alla € A} ; 


matrix GF(az) = | 


Example 7. Let K = K, be a field and V = K3 is a vector space over Kə and let 
(F, A) be a soft set over V = K3. Then clearly (F, A) is a soft code over V = K3, 
where 





F(a) = {000,111}, 

F (a2) = {000, 110,101,011}. 
Then the soft dual code of (F, A) is (F, A)~, where 

F(a) = {000,110,101,011}, 

F (a>) = {000,111}. 


Definition 24. A soft linear code (F, A) in V = K” over the field K is called 
complete-soft code or simply if for alla € A, the dual of F (a) also exist in (F, A). 


Example 8. Let K = K, be a field and V = K3 is a vector space over Kə and let 
(F, A) be a soft set over V = K3. Then clearly (F, A) is a soft code over V = K3, 
where 
F(a) = {000,111}, 
F(az) = {000,110, 101,011}. 
Then clearly (F, A) is a complete-soft code because the dual of F (a1) is F (a2) 
and also the dual of F (ag) is F (a1). 


Theorem 2. All complete-soft codes are trivially soft codes but the converse is not 
true in general. 


Theorem 3. A complete-soft code (F, A) over the field K and the vector space V 
is the parametrized collection of the codes C with its dual code C+. 

Definition 25. Let (F, A) be a soft code over the field K and the vector space V 
and (F, AJE be the soft dual code of (F, A) .Then the soft dimension of the soft dual 
code (F,A)* is denoted by (D,)™ and is defined as 


(D,)* = dim (F a+) : dim (F a+) is the dimnesion of the dual code F (a)~ , 
Í foralla € A 


| 
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Example 9. In previuos example the soft dimension of the dual code (F, A)t is 
following 


(pa = {aim (F (a1)") = 2,dim (F (a)*) = 1} 
{2,1}. 


Definition 26. Let (F,A) be a soft over the field K and the vector space V and 


let H, be the soft generator matiz of the soft dual code (F, Ay . Then Hg is called 
the soft parity check matrix of the soft code (F, A). 


Example 10. In above example the soft dual code of (F, A) is (F, A)", where 
F(a,)+ {000, 110, 101, 011}, 
Figs)” = {000,111}. 
The soft generator bimatrix of (F, A)~ is S (H), where 


nafig : ale 1 iih, 


Where Hria,) = ; A | is a parity check matrix of Gr(q,) and Hria,) = 


II 


II 





[ 1 1 1 ] is a parity check matrix of G p(a2)- 


Theorem 4. Let (F, A) be a soft code over the field K and the vector space V. Let 
G, and H, be the soft generator matrix and soft parity check matiz of the soft code 
(F, A). Then 

G,H? =0. 
Definition 27. A soft linear code (F, A) in V over the field K is called soft self 
dual code if (F, A)" = (F, A). 
Definition 28. Let (F, A) be a soft code over the field K and the vector space V. 
Let Gs be the soft generator matrix of (F, A). Then the soft canonical generator 
matrix of (F, A) is denoted by G% and is defined as 


C3 = | Gio |: 


where Gh(a) is the canonical generator matrix of F (a), for all a € A. In fact a 
soft canonical generator matrix is a n-canonical generator matrix. 


Example 11. Let (F, A) be a soft code over V = K3, where 


FO S 00000, 10010, 01001, 00110, 11011, 
A 10100, 01111, 11101 : 
F(az) = {00000, 11111, 10110, 01001}. 

The soft canonical generator bimatrix of (F, A) is as under, 


1 
0 
1 00 1 0 
where Gray) = | Gry )= 0 1 0 O 1 | are respec- 
001 1 0 


tively the canonical generator matrices of F (a1) and F (a2). 
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Theorem 5. Let (F,A) be a soft code. If (F,A) has a soft canonical generator 
n-matriz 


Gt= [Gha = | mia | for allae A]. 
Then 
Hž = Hi = |-47 : I=] , for alla € Al 


is the soft canonical parity check n-matrix of (F, A). Conversely, if 


Hi = EZ = | B` Imk ] , for all a € Al 
is the soft canonical parity check matrix of (F, A), then 


G3 = [Gha = | mi — Br |; for all a€ 4]. 


5. Soft Decoding Algorithems 


In this section we provide a soft decoding algorithm for soft linear codes which 
forms subsection one of this section. This concept is illustrated with examples. In 
subsection two soft syndrome decoding is introduced. This helps in error correction 
of soft codes. 


5.1. Soft Standard Array Decoding. 


Definition 29. Let (F, A) be a soft linear code or soft subspace of V = K” over 
the field K and for every x € K”, 


(F, A)o = {x+ F (a), for alla € A} 
is called the soft coset of (F, A) and is denoted by (F, A). 


Example 12. Let Let K = Kə be a field and V = K3 is a vector space over Ko 
and let (F, A) be a soft set over V = K3. Then clearly (F, A) is a soft code over 
V = K3, where 

F(a) = {000,111}, 

F (a2) {000, 110, 101, 011}. 


Then the soft cosets of the soft code (F, A) are as follows. 


II 





(F, A)c, = {000 + F (a1) ,000 + F (a2)} = (F, A), 

(F, A)c, = {100 + F (a1) ,100 + F (a2)} = {{100, 011} , {100, 010, 001, 111}}, 
(F, AJo, = {010 + F (a1) ,010 + F (a2)} = {{010, 101} , {100, 010, 001, 111}}, 
(F, A)c, = {001 + F (a1) ,001 + F (a2)} = {{001, 110} , {100, 010, 001, 111}} . 


Definition 30. Let (F, A) be a soft linear code in V = K” over the field K. The 
soft coset leader of a given soft coset (F, A)cç is denoted by E; and is defined to be 


E; = {u : u is the coset leader of F (a), for alla € A}. 


Example 13. In above example,the following are the soft coset leaders of the soft 
coset (F, A), 
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E, = {000, 000} , 


E, = {100, 100}, 


E, = {010,010}, 


E, = {001,001}, 
and so on. 


Definition 31. A set of standard arrays of the corresponding parametrized codes 
is called soft standard array for the soft linear code (F, A). 


Example 14. Let K = Ko be a field and V = KÌ is a vector space over Ko and let 
(F, A) be a soft set over V = K3. Then clearly (F, A) is a soft code over V = K3, 
where 

F(a) = {000,111}, 

F(az) = {000,110, 101,011}. 


| 


Then the soft cosets of (F, A) are as follows. 





(F, AJo, = {000 + F (a1) ,000 + F (a2)} = (F, A), 

(F, AJo, = {100 + F (a1), 100 + F (a2)} = {{100, 011} , {100, 010, 001, 111}}, 
(F, AJo, = {010 + F (a1) ,010 + F (a2)} = {{010, 101} , {100, 010, 001, 111}}, 
(F, AJo, = {001 + F (a1), 001 + F (a2)} = {{001, 110} , {100, 010, 001, 111}}. 


The following are the coset leaders of the soft linear code (F, A), 


E, = {000, 000}, 
E, = {100, 100}, 
E, = {010,010}, 


E, = {001,001}. 
The soft standard array for the soft linear code (F, A) is following, 


000 111 O00 110 101 O11 
100 O11 100 010 001 111 
010 101’ 010 100 111 001 
001 110 001 111 100 010 


5.2. Soft Syndrome Decoding. 


Definition 32. Let (F, A) be a soft code over K with soft parity check matriz Hg. 
For any vector Y, C K”, the soft syndrome of Y, is defined as S (Ys) = Y, (H+) . 


Theorem 6. Let (F, A) be a soft code over the field K. For Y, C K”, the soft 
codeword nearest to Y, is given by Xs = Y, — E,, where E, is the soft coset leader. 
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Let (F, A) be a soft code over the field K with soft parity check matrix Hs. For 
soft syndrome, we first find all the soft coset of the soft code (F, A) and then find the 
soft coset leaders Eg which are infact the collection of coset leaders corresponding 
to each parameterized code. Now we compute the soft syndrome for all the soft 
coset leaders and then make a table of soft coset leaders with their soft syndroms. 
To decode a soft codeword say Ys, we simply find the soft syndrome of that soft 
codeword and then compare their soft syndrome with soft coset leader syndrome. 
After comparing their soft syndromes, we then subtract the soft coset leader from 
the soft decoded word. Hence Ys is soft decoded as Xs = Ys — Es. 

Example 15. Let (F,A) be a soft code in V = K3 over the field K = Z2, where 
F(a) = {000,111}, 
F (ag) = {000,110,101,011}. 


The soft parity check matrix of (F, A) is H,, where 


ell : ies 1 u|. 


The transpose of H, is following, 


1 
(Hs)* = 1 
0 


=.. © 
= 


Then the soft cosets of (F, A) are as follows. 





(F, AJo, = {000 + F (a1) ,000 + F (a2)} = (F, A), 

(F, AJo, = {100 + F (a1) , 100 + F (a2)} = {{100, 011} , {100, 010, 001, 111}}, 
(F, A)o, = {010 + F (a1) ,010 + F (a2)} = {{010, 101} , {100, 010, 001, 111}} , 
(F, AJo, = {001 + F (a1), 001 + F (a2)} = {{001, 110} , {100, 010, 001, 111}}. 


The following are the soft coset leaders E; of the soft code (F, A), 
E, = {000, 000}, 
E, = {100, 100}, 

E, = {010,010}, 


3 


E, = {001,001}. 
Soft syndrome table of soft coset leader is given as follows. 


soft coset leader soft syndrome 
{000, 000} {00, 0} 
{100, 100} {10,1} 
{010,010} {11,1} 
{001,001} {01,1} 


We want to decod a soft codeword Y, = {110,101}. First we find the soft 
syndrom of the soft codeword. 


S (Y+) =y(Hs)” = [110, 100] = [01,1]. 


Corr 
rr oO 
— 
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Since S ({110, 100}) = {01,1} = S ({001, 001}). 
The decoded soft codeword is 


S (Y;)- S (E4) = Xs 
S ({110, 100}) — S ({001,001}) = {110 — 001, 100 — 001} 
= {111,101}. 


Hence the soft codesword Y, = {110,100} is decoded as X, = {111,101}. By 
similar passion we can find all the soft decoded codewords. 


6. SOFT COMMUNICATION TRANSMISSION 


In this section, we present a soft communication transmission with the help of 
a model. This model consist of a soft encoder which is the collection of encoders. 
Therefore, correspoding to each parameter a in A, we have an encoder in the 
soft encoder. Furthermore, we have also a soft decoder which is the collection of 
decoders and thus to each parameter a in A, we have a decoder in the soft decoder. 
There are n parameters in the parameter set A, therefore, we have n encoders in 
the soft encoder as well as n decoders in the soft decoder. Consequently, we have 
a collection of n messages and n receivers to recieve their desired message. 

The signals from the source cannot be transmitted directly by the channel. 
Therefore the n encoders perform the important work of data reduction and suit- 
ably transforms the n messages into usable form. Thus there is a difference between 
source encoding and channel encoding. The former reduces the messages to recog- 
nisable parts and the latter adds redundant information to enable deduction and 
correction of possible errors in transmission. Similarly on receiving we have to 
distinguish between channel decoding and source decoding, which invert the corre- 
sponding channel and source encoding besides deleting and correcting errors. 

If we have n = 1, the soft communication transmission reduces to classical com- 
munication transmission. 

The model of soft communication transmission is given as follows. 


Soft Communication Transmission Model 


A soft communication transmission when we have n parameters in the parameter set A. 


Soft Decoder 





Soft Encoder 


Fig. 1 


12 MUMTAZ ALI, FLORENTIN SMARANDACHE, AND W.B. VASANTHA KANDASAMY 


7. CONCLUSION 


In this paper for the first time we have introduced the new notion of soft codes 
using soft sets. The advantages of this new class of codes is that it can send 
simultaneously n-messages to n-persons. Hence this new codes can save both time 
and economy. The channel transmission is also illustrated. 
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